Implications of ignorance for quantum-error-correction thresholds
نویسنده
چکیده
Quantum error-correcting codes have a distance parameter, conveying the minimum number of single spin errors that could cause error correction to fail. However, the success thresholds of the finite per-qubit error rate that have been proven for the likes of the toric code require them to work well beyond this limit. We argue that, without the assumption of being below the distance limit, the success of error correction is not only contingent on the noise model, but what the noise model is believed to be. Any discrepancy must adversely affect the threshold rate, and risks invalidating existing threshold theorems. We prove that for the two-dimensional (2D) toric code, suitable thresholds still exist by utilizing a mapping to the 2D random bond Ising model.
منابع مشابه
Quantum Error-Correction Codes on Abelian Groups
We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.
متن کاملError correction and degeneracy in surface codes suffering loss
Many proposals for quantum information processing are subject to detectable loss errors. In this paper, we give a detailed account of recent results in which we showed that topological quantum memories can simultaneously tolerate both loss errors and computational errors, with a graceful tradeoff between the threshold for each. We further discuss a number of subtleties that arise when implement...
متن کاملGENERALIZED JOINT HIGHER-RANK NUMERICAL RANGE
The rank-k numerical range has a close connection to the construction of quantum error correction code for a noisy quantum channel. For noisy quantum channel, a quantum error correcting code of dimension k exists if and only if the associated joint rank-k numerical range is non-empty. In this paper the notion of joint rank-k numerical range is generalized and some statements of [2011, Generaliz...
متن کاملError Rate Thresholds for Physical Implementations of the Surface Code Bachelor of Science Honours Thesis
The surface code scheme for quantum error correction holds great promise with relatively high error rate thresholds predicted some three orders of magnitude higher than conventional quantum error-correcting codes (such as the Steane code). The central problem is the question of how to physically implement the surface code in viable physical qubit systems. This report details the calculation of ...
متن کاملFast decoders for qudit topological codes
Qudit toric codes are a natural higher-dimensional generalization of the wellstudied qubit toric code. However, standard methods for error correction of the qubit toric code are not applicable to them. Novel decoders are needed. In this paper we introduce two renormalization group decoders for qudit codes and analyse their error correction thresholds and efficiency. The first decoder is a gener...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014